空间填充曲线:一种数学上的连续曲线,它在极限意义下可以“遍历”并覆盖一个二维区域(甚至更高维空间)中的每一个点。常见于分形几何、测度论与计算机科学中的空间索引与数据布局。(也常写作 space-filling curve 或 space filling curve)
/ˈspeɪs ˌfɪlɪŋ kɝːv/
A space-filling curve can pass through every point of a square.
空间填充曲线可以穿过一个正方形中的每一个点。
In computer science, space-filling curves are used to map multidimensional data onto one dimension while preserving locality as much as possible.
在计算机科学中,空间填充曲线常用于把多维数据映射到一维,同时尽量保持“邻近性”(相近的数据仍尽量相近)。
该术语由 space-filling(填充空间的)+ curve(曲线) 组成,直译即“能把空间填满的曲线”。历史上这类对象最早以反直觉的“病态曲线”形式出现:朱塞佩·皮亚诺(Giuseppe Peano)在1890年提出著名的Peano curve(皮亚诺曲线),随后希尔伯特(David Hilbert)等人给出变体。它们推动了人们对“连续性”“维度”“面积/测度”等概念的深入理解,并在后来与分形理论联系紧密。